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| Introduction 


A WSNs consist of tiny sensor nodes to monitor physical or environmental conditions such as 
temperature, pressure, sound, humidity etc. The network must possess self-configuration capabilities 
as the positions of the individual sensor nodes are not predetermined [1]. Routing strategies and 
security issues are a great research challenge now days in WSN but in this paper we will emphasize 
on the routing protocol [2]. Several routing protocols have been proposed for WSN but the most 
well-known are hierarchical protocols like LEACH and PEGASIS Hierarchical protocols are defined 
to reduce energy consumption by aggregating data and to reduce the transmissions to the base station 
[3]. LEACH is considered as the most popular routing protocol that use cluster-based routing to 
minimize energy consumption. In this paper firstly we analyse LEACH protocol and then in the third 
section we will discuss the phases of LEACH protocol [4]. In the fourth section we define various 
possible attacks on it and in the fifth section there are the advantages and disadvantages of LEACH. 
In the last section we compare LEACH with other protocols [5]. 


Corresponding Author: muniz@gmail.com 


oi) https 


://doi.org/10.22105/bdev.2022.333760.1074 


2 | Literature Review 


2.1 | LEACH 


Low Energy Adaptive Clustering Hierarchy (LEACH) protocol is a TDMA based MAC protocol. The 
ptincipal aim of this protocol is to improve the lifespan of WSNs by lowering the energy consumption 
required to create and maintain cluster heads [6]. The operation of LEACH protocol consists of several 
rounds with two phases in each Set-up Phase and Steady Phase. In the Set-up phase the main goal is to 
make cluster and select the cluster head for each of the cluster by choosing the sensor node with 
maximum energy [7]. Steady Phase which is comparatively longer in duration than the set-up deals 
mainly with the aggregation of data at the cluster heads and transmission of aggregated data to the base 
station. 


2.2 | Phases of LEACH 


LEACH consists of several rounds with two phases in each round. Working of LEACH starts with the 
formation of clusters based on the received signal strength [8]. 
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Fig. 1. Timeline operation of leach. 


The algorithm for LEACH protocol is as follows: The first phase of LEACH is Set-up phase, and it has 
three fundamental steps: 1) Cluster head advertisement, 2) Cluster setup, and 3) Creation of 
Transmission Schedule During the first step cluster head sends the advertisement packet to inform the 
cluster nodes that they have become a cluster head based on the following formula [9]. Let x be any 
random number between 0 and 1. Where n is the given node, p is the probability, r is the current round, 
G is the set of nodes that were not cluster heads in the previous round, T(n) is the threshold [10]. 


— ifneG 
T(n) = 1-p|rmod =| (1) 


0 Otherwise 


The node becomes cluster head for the current round if the number is less than threshold T(n). Once 
the node is elected as a cluster head it cannot become cluster head again until all the nodes of the cluster 
have become cluster head once [11]. This helps in balancing the energy consumption [12]. In the second 
step, the non-cluster head nodes receive the cluster head advertisement and then send join request to 
the cluster head informing that they are the members of the cluster under that cluster head as shown in 
Fig. 2. 
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Fig. 2. Cluster formation. 


These non-cluster head nodes save a lot of energy by turning off their transmitter all the time and turn it 
ON only when they have something to transmit to the cluster head [13]. In the third step, each of the 
chosen cluster head creates a transmission schedule for the member nodes of their cluster. TDMA schedule 
is created according to the number of nodes in the cluster. Each node then transmits its data in the allocated 


time schedule [14]. 
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Fig. 3. Data transmission with steady state phase. 


The second phase of LEACH is the Steady Phase during which the cluster nodes send their data to the 
cluster head [15]. The member sensors in each cluster communicate only with the cluster head via a single 
hop transmission [16]. The cluster head then aggregates all the collected data and forwards this data to the 
base station either directly or via other cluster head along with the static route defined in the source code 
as shown in Fv. 3 [7]. After the certain predefined time, which is decided beforehand, the network again 
goes back to the Set-up Phase [17]. 


2.3 | Attacks on LEACH 


LEACH protocol is threatened by the following types of attacks which degrade the performance of 
LEACH by dropping, altering, spoofing, or replying to the packets. 


Sybil attack most of the peer-to-peer networks face security threats due to Sybil attack [18]. This attack 
is the most difficult attack to detect. In this attack, malicious node uses the identity of many other 
legitimate nodes to gain the data exchanged between the legitimate nodes [19]. It affects the network by 
dropping vital packets, increasing traffic, lowering network lifetime etc. Encryption and authentication 
techniques can be used to prevent WSN from the Sybil attack [20]. 


Selective forwarding LEACH protocol is also susceptible to selective forwarding attack. In this kind of 
attack a malicious node place itself in the path where data is exchanged between the two legitimate nodes 
[21]. It collects the data and instead of forwarding this node drops all the data. It is the case where the 
malicious node can easily be detected [22]. The worst scenario of this attack is that when malicious node 
does not discard the entire data, but selectively forwards some of the non-vital information. In this case 
it is very difficult detect the malicious node. 


HELLO flooding attack in many protocols sometimes it is required for node to transmit HELLO 
packets to advertise itself to its neighbouring nodes. The nodes receiving these packets assume that it is 
within the range of the sender [23]. But in case of malicious node, it continuously keeps on sending the 
HELLO packets and thus increases the network traffic and causes collisions. It also consumes the energy 
of the sensor nodes when these nodes receive large amount of HELLO packets continuously and thus 
lowering the lifetime of the WSNs. This type of attack is known as HELLO Flood attack. 


3 | Outcome of the Study 


Advantages and Disadvantages of Leach 
The various advantages of LEACH protocol are: 


I. The cluster heads aggregates the whole data which lead to reduce the traffic in the entire network. 
II. As there is a single hop routing from nodes to cluster head it results in saving energy. 
Ill. It increases the lifetime of the sensor network. 
IV. In this, location information of the nodes to create the cluster is not required. 
V. LEACH is completely distributed as it does not need any control information from the base station 
as well as no global knowledge of the network is required. 


Besides the advantages of LEACH, it also has some demerits which are as follows: 


I. LEACH does not give any idea about the number of cluster heads in the network. 

II. One of the biggest disadvantages of LEACH is that when due to any reason cluster head dies, the 
cluster will become useless because the data gathered by the cluster nodes would never reach its 
destination i.e., base station. 

III. Clusters are divided randomly, which results in uneven distribution of clusters. For e.g., some clusters 
have mote nodes, and some have lesser nodes. Some cluster heads at the centre of the cluster and 
some cluster heads may be in the edge of the cluster; this phenomenon can cause an increase in energy 
consumption and have great impact on the performance of the entire network. 


4 | Conclusion 


WSNs would be of great use in future mission applications. If we analyse the previous research, we 
could observe that a lot of work is being carried out on routing i.e., what is the best optimal path for the 
nodes to communicate with each other. In this paper, we have also discussed LEACH routing protocol. 
Basically, how does it work has been explained above with its advantages and disadvantages. LEACH 
protocol is also vulnerable to various kinds of attacks which have been described above. 
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